Efficient stochastic successive cancellation list decoder for polar codes
نویسندگان
چکیده
منابع مشابه
On Path Memory in List Successive Cancellation Decoder of Polar Codes
Polar code is a breakthrough in coding theory. Using list successive cancellation decoding with large list size L, polar codes can achieve excellent error correction performance. The L partial decoded vectors are stored in the path memory and updated according to the results of list management. In the stateof-the-art designs, the memories are implemented with registers and a large crossbar is u...
متن کاملCapacity-Achievability of Polar Codes under Successive Cancellation List Decoding
Polar codes under successive cancellation decoding proposed by Ar{\i}kan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described by Tal and Vardy as a generalization of the successive cancellation decoder of Ar{\i}kan. The performance of the successive cancellation list decoder is encou...
متن کاملEfficient List Decoder for Algebraic-Geometric Codes
A list decoder can outperform the conventional unique decoder by giving a list of transmitted message candidates and can be applied to Reed-Solomon (RS) codes and algebraic-geometric (AG) codes. This paper presents the first efficient list decoder which is developed from the framework of the GuruswamiSudan (GS) algorithm for AG codes. Fast implementation methods for the algorithm’s key processe...
متن کاملHardware Implementation of Successive-Cancellation Decoders for Polar Codes
The recently-discovered polar codes are seen as a major breakthrough in coding theory; they provably achieve the theoretical capacity of discrete memoryless channels using the low complexity successive cancellation (SC) decoding algorithm. Motivated by recent developments in polar coding theory, we propose a family of efficient hardware implementations for SC polar decoders. We show that such d...
متن کاملA Decision-Aided Parallel SC-List Decoder for Polar Codes
—In this paper, we propose a decision-aided scheme for parallel SC-List decoding of polar codes. At the parallel SC-List decoder, each survival path is extended based on multiple information bits, therefore the number of split paths becomes very large and the sorting to find the top L paths becomes very complex. We propose a decision-aided scheme to reduce the number of split paths and thus red...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science China Information Sciences
سال: 2020
ISSN: 1674-733X,1869-1919
DOI: 10.1007/s11432-019-2924-6